억지로 연통 하 다 HDU 2767 강 연통 축소 점 A 가 B 를 증명 할 수 있다 면 방향 A - > B 를 만 듭 니 다.서로 증명 할 수 있 는 집합 에 대해 서 는 반드시 두 점 마다 서로 도착 할 수 있다. 이런 집합 은 하나의 강력 한 연결 집합 이다.우 리 는 그들 을 하나의 점 으로 볼 수 있 고, 나머지 는 DAG 그림 이다.만약 서로 도착 할 수 있다 면, 각 점 마다 반드시 도 > = 1, 입도 > 1...그래서 통계 에 ... 알고리즘도 론억지로 연통 하 다
HDU 2767 강 연통 축소 점 A 가 B 를 증명 할 수 있다 면 방향 A - > B 를 만 듭 니 다.서로 증명 할 수 있 는 집합 에 대해 서 는 반드시 두 점 마다 서로 도착 할 수 있다. 이런 집합 은 하나의 강력 한 연결 집합 이다.우 리 는 그들 을 하나의 점 으로 볼 수 있 고, 나머지 는 DAG 그림 이다.만약 서로 도착 할 수 있다 면, 각 점 마다 반드시 도 > = 1, 입도 > 1...그래서 통계 에 ... 알고리즘도 론억지로 연통 하 다